#include <stdio.h>
int main()
{
	int f0 = 0, f1 = 1, f2;
	int n = 0;
	scanf("%d", &n);
	while (1)
	{
		f2 = f1 + f0;
		if (f2 > n)
		{
			if (f2 - n > n - f1)
			{
				printf("%d", n - f1);
			}
			else
			{
				printf("%d", f2 - n);
			}
			break;

		}
		f0 = f1;
		f1 = f2;
	}
	return 0;
}